On Large Systems of Sets with No Large Weak Δ-subsystems
نویسندگان
چکیده
منابع مشابه
On Large Systems of Sets with No Large Weak ∆-subsystems
The notion of a weak ∆-system was introduced and studied by Erdős, Milner and Rado [5] in 1974. A weak ∆-system is a family of sets where all pairs of sets have the same intersection size. Erdős and Szemerédi [7] investigated the behavior of the function F (n,r)—the largest integer so that there exists a family F of subsets of an n-element set which does not contain a ∆-system of r sets. Answer...
متن کاملFactor-GMM estimation with large sets of possibly weak instruments
This paper analyses the use of factor analysis for instrumental variable estimation when the number of instruments tends to infinity. We consider cases where the unobserved factors are the optimal instruments but also cases where the factors are not necessarily the optimal instruments but can provide a summary of a large set of instruments. Further, the situation where many weak instruments exi...
متن کاملeffect of sub-grid scales on large eddy simulation of particle deposition in a turbulent channel flow
چکیده ندارد.
15 صفحه اولTriangle-Free Geometric Intersection Graphs with No Large Independent Sets
It is proved that there are triangle-free intersection graphs of line segments in the plane with arbitrarily small ratio between the maximum size of an independent set and the total number of vertices.
متن کاملUnavoidable induced subgraphs in large graphs with no homogeneous sets
An n-vertex graph is prime if it has no homogeneous set, that is a set X of vertices (2 ≤ |X| ≤ n − 1) such that every vertex not in X is either complete or anticomplete to X. A chain of length t is a sequence of t+ 1 vertices such that for every vertex in the sequence except the first one, its immediate predecessor is its unique neighbor or its unique non-neighbor among all of its predecessors...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: COMBINATORICA
سال: 1998
ISSN: 0209-9683
DOI: 10.1007/pl00009819